HARMONIC FUNCTIONS ON MULTIPLICATIVE 
GRAPHS AND INTERPOLATION POLYNOMIALS 

Alexei Borodin and Grigori Olshanski 

Abstract. We construct examples of nonnegative harmonic functions on certain 
graded graphs: the Young lattice and its generalizations. Such functions first emerged 
in harmonic analysis on the infinite symmetric group. Our method relies on multi- 
variate interpolation polynomials associated with Schur's S and P functions and with 
Jack symmetric functions. As a by-product, we compute certain Selberg-type inte- 
grals. 

Contents 

§0. Introduction 

§1. The general formalism 

§2. The Young graph 

§3. The Jack graph 

§4. The Kingman graph 

§5. The Schur graph 

§6. Finite-dimensional specializations 

6.1. Truncated Young branching 

6.2. T-shaped Young branching 

6.3. Truncated Kingman branching 

6.4. Truncated Schur branching 
§7. Appendix 

References 

§0. Introduction 

Let Y denote the lattice of Young diagrams ordered by inclusion. For fi, A G Y, 
we write A \ fi if A covers fi, i.e., A differs from \i by adding a box. We consider Y 
as a graph whose vertices are arbitrary Young diagrams \i and the edges are couples 
(/U, A) such that A \ \i. We shall call Y the Young graph. A function (p(fi) is called 
a harmonic function on the Young graph [VK] if it satisfies the condition 

A: \\ft 

We are interested in nonnegative harmonic functions (p normalized at the empty 
diagram: <p(0) = 1. Such functions form a convex set denoted as TC^(Y). 
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The functions cp G 7i+(Y) have an important representation-theoretic meaning: 
they are in a natural bijective correspondence with central, positive definite, nor- 
malized functions on the infinite symmetric group S(oo), see [VK], [KV2]. Thoma's 
description of characters on S(oo) means that the extreme points of TCf(Y) form an 
infinite-dimensional simplex O (called the Thoma simplex), see [T], [VK], [KV2], 
[W]. For general elements (p G Hi(Y), there is a (unique) Poisson-type integral 
representation, 

(p(X) = [ K(X,oj)P{dw), VAgY, (0.2) 
Jo. 

where P is a probability measure on Q (the 'boundary measure' for ip) and K(X, oj) 
is a positive function onYxO (the 'Poisson kernel' or 'Martin kernel' for Y), see 
[KOO]. Note that any probability measure PonO gives rise to an element of 7i+(Y); 
in particular, the extreme </?'s are exactly the functions K(-,u) corresponding to 
Dirac measures on O. 

This abstract result shows how large 7i^(Y) is but it does not explain how 
to construct explicitly nonextreme functions ip or what nonextreme </?'s could be 
interesting for applications. 

Concrete examples of nonextreme functions ip first emerged in [KOV] in connec- 
tion with a problem of harmonic analysis on the infinite symmetric group S(oo). 
These functions, denoted as (p zz >, depend on two parameters, and the correspond- 
ing 'boundary measures' P zz > govern the spectral decomposition of certain natural 
unitary representations. 1 

The explicit expression of the functions (p zz > (see formula (2.4) below) has an in- 
teresting combinatorial structure which raises a number of questions. For instance, 
one can ask whether there exist similar families of harmonic functions for other 
graphs. The answer is affirmative: [Bl], [Ke5]. 2 

The paper [Bl] concerns the graph § of shifted Young diagrams which is related 
to projective representations of the symmetric groups. 

The paper [Ke5] contains a generalization in another direction: a deformation 
of the family {>p zz >}, which is consistent with a deformation of the basic equation 
(0.1): 

<p(v)= Yl x «(^, A)yj(A), V/x. (0.3) 

A: X\n 

Here 9 > is the deformation parameter and xg(fi, A) > are the coefficients 
that arise in (the simplest case of) Pieri's rule for Jack symmetric functions with 
parameter 9. The initial situation corresponds to the particular value 9 = 1, when 
Jack symmetric functions coincide with Schur's S'-functions. 

Note that in the limit as 9 — > 0, the harmonicity condition (0.3) essentially coin- 
cides with the relation which defines partition structures in the sense of Kingman 
[Kil], [Ki2], while the two-parameter family of harmonic functions constructed in 
[Ke5] degenerates to the famous Ewens partition structures [Ew] and its general- 
ization due to Pitman, see [Pi], [PY], [Ke4]. 

In the present paper, we propose a simple combinatorial construction, which 
allows us to get, in a unified way, all these concrete examples of harmonic functions 

1 The measures P zz i are very interesting objects. They are studied in detail in our papers [P.I] 
- [P.V], [BOl], [B02]. 

2 Another question, a characterization of the functions of type cp zz /, was examined in [Bl], [Ro]. 
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as well as some new ones. In the new examples, the 'boundary measures' P are 
supported by finite-dimensional simplices, and the Poisson integral representation 
leads to certain Selberg-type integrals. 3 

Our construction relies on the so-called shifted (or factorial) versions of Schur's 
S and P functions and of Jack symmetric functions. These new combinatorial func- 
tions arise in different topics, see, e.g., [S], [KS], [00], [002], [Okl], [Ok2]. They 
are also called interpolation polynomials, because they give solutions to certain 
multivariate interpolation problems. 

The paper is organized as follows. In §1, we expose the general formalism. In §2, 
it is applied to the Young graph to derive the family {tp zz >}. In §§3-5, we apply it 
to the Young graph with Jack edge multiplicities 1(9), next to the Kingman graph 
K, and then to the Schur graph §; the arguments are quite similar. Section 6 is 
devoted to constructing harmonic functions of a different sort — those with finite- 
dimensional 'boundary measures'; here we also evaluate Selberg-type integrals. The 
final §7 is an appendix on the Poisson integral representation. 



In this section, we deal with an abstract graph G satisfying certain conditions 
listed below. In the next sections, concrete examples of G will be considered. 
Our assumptions and conventions concerning G are as follows: 

• To simplify the notation, we identify the graph with its set of vertices. 

• The vertices are partitioned into levels, G = Go U Gi U G2 U . . . , so that the 
endpoints of any edge lie on consecutive levels. That is, G is a graded graph. 

• The level of a vertex \i is denoted as j/xj - If two vertices fx, X form an edge, 
|A| = \fi\ + 1, then we write A \ fi or fi /* X. 

• All the levels G n are finite. 

• The lowest level G consists of a single vertex denoted as 0. 

• For any vertex fi there exists at least one vertex A \ fi and for any vertex 
A ^ there exists at least one vertex fi / A. This implies that the graph is 
connected. 

(Our main example is the Young graph, see §2. ) 

• Finally, assume that we are given an edge multiplicity function which assigns 
to any edge /j/Aa strictly positive number k(\a, A) — its formal multiplicity. It 
should be emphasized that these numbers are not necessarily integers. 

(For the Young graph, all the formal multiplicities are equal to 1; graphs with 
nontrivial multiplicities are considered in §3 and §4.) 

A complex function tp(fi) on G is called a harmonic function on the graph G if 
it satisfies the relation 



for any vertex fi (the sum in the right-hand side is finite, because all the levels 
are finite). Let 7i(G) denote the space of all harmonic functions endowed with 
the topology of pointwise convergence. Let H + (G) be the subset of nonnegative 
harmonic functions and Ti f (G) be the subset of the functions cp G H + (G) with the 
normalization (p(0) = 1. 



§1. The general formalism 




(1.1) 



A: A\/li 



3 A connection between Poisson integral representation of type (0.2) and Selberg integrals was 
first exploited in [Ke3]. 
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Clearly, Hf(G) is a convex subset of TC(G). Moreover, it is a compact measurable 
space (here we again employ the finiteness assumption). We shall use some well- 
known general theorems about convex compact measurable sets which can be found, 
e.g., in [Ph]. 

Let 0(G) denote the set of extreme points in ?i+(G). This is a set of type 
G§, hence, a Borel measurable set. Given uj E 0(G), let us denote by K(-,oj) 
the corresponding extreme harmonic function on G. Note that K (fi, • ) is a Borel 
measurable function on 0(G) for any fixed fi E G. 

Theorem 1.1. For each element <p E 7i+(G) there exists a unique probability 
measure P on 0(G) such that 

(p(fi)= K(fi,uj)P(duj), V/iGG. (1.2) 

JQ(G) 

Proof. See §7. □ 

We call (1.2) the Poisson integral representation of the function cp. 
To any path r going from a vertex fi to a vertex A with |A| > 

t = (p = A / Ai / ••• / A fc = A), fc=|A|-M, 

we assign its weight 

k 

i=i 

and then set 

dim G (^, A) = ^2 w ( r )' ( 1 - 3 ) 

T 

summed over all paths from fi to A. We extend this definition to all couples (ft, A) 
by agreeing that dimc(/U, fi) = 1 and dim( / u, A) = if fi ^ A are such that there is 
no path from fi to A. Next, we set dime A = dimc(0, A). 

In all examples of the graphs G considered in the present paper one can embed 
(the vertices of) G into 0(G) in such a way that any point uj E 0(G) can be 
approximated by a sequence of vertices {A(n) E & n }n=i,2,..., and for any such 
sequence 

,w \ r dim G (^, A(n)) 

K(n,u})= lim — — : - . 

n^oo dime \\n) 

Given a function ip E Hf(G), we set for each n 

M n (\) = dime A • y?(A), A E G n . (1.4) 

Using the harmonicity relation (1.1) and induction on n one readily verifies that 
^ AeG M n (A) = 1. Thus, each M n is a probability distribution on G n . 

For all examples of the graphs G considered in this paper one can transfer the 
measure M n to 0(G) via the embedding G 0(G) mentioned above. Then the 
measure P appearing in the integral representation (1.2) is the weak limit of the 
measures M n as n — > oo. 
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We say that (G, x( • , ■ )) is a multiplicative graph [KV1], [KV2], if the following 
conditions are satisfied. First, the 1st floor Gi consists of a single vertex denoted 
by the symbol "(1)". Next, there exists a graded commutative unital algebra A 
over R, A = Aq + A\ + . . . , and a homogeneous basis {V^} in A indexed by the 
vertices /j G G, such that V = 1 and degV^ = \fi\. Finally, for any /j, 

^(i)= E M^,A)P A . (1.5) 

A: A\/i 

Note that this implies x(0, (1)) = 1. (All the graphs considered in the present 
paper are multiplicative. For instance, in the case of the Young graph, the algebra 
A is the algebra of symmetric functions and the basis {P M } is formed by the Schur 
functions.) 

Iterating the relation (1.5) we get the expansion 

V h = E dim G A -P A , (1.6) 

AeG„ 

which is a useful tool for computing the dimensions dime A. More generally, given 
fx G G m and n > m, 

= E dim G^' A ) • Pa • ( L7 ) 

AeG„ 

Theorem 1.2 [KV1]. Let G be a multiplicative graph and let A be the corresponding 
algebra. Given tp G 7Y+(G), let it : A — > C 6e £/ie linear functional sending each P M 
to </?(/«). TTien extreme if and only if n is multiplicative. 

Note that a linear functional 7r : A — > C corresponds to a function G 7"^^" (G) if 
and only if tv(1) = 1, tv(V^) > for any fx, and 7r factors through A/(V^ — 1)A. 

Now we shall explain our method of producing harmonic functions. Assume 
A* is a commutative algebra 4 , {V*} is a family of elements in A* indexed by the 
vertices fi G G, = 1. We assume that these data obey the following condition 
which is a generalization of (1.5): 



A: A\/i 

for any where ao = 0, ai, a2, . . . is a sequence of numbers. 

Proposition 1.3. Under the above assumptions, let tt : A* — > C be a multiplicative 
linear functional, and let 

S = 7T(V^), t=-S=-7T(V{ 1) ). (1.9) 

Assume that 

s ^ 0, ai, a 2 , • • • , i.e., t ^ 0, — ai, -a 2 , . . . . (1-10) 



Then the function 



n(v;) (-i)M^) 



<p(v) = —, s 7 v = 7Tr t S 7TT V' n =H> ( Ln ) 

s(s - ai) . . . (s - a n -i) t(t + ai)...(t + a n _i) 



The superscript * does not mean the passage to a dual space. 
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is harmonic on G. 



We agree that the denominator in (1.11) equals 1 for \i = 0, so that ip(0) = 1. 
Proof. Applying tt to the relation (1.8) we get 

n(V;)(s-a n )= ^A)tt(^)- 

A: \\n 

Dividing the both sides by s(s — a±) . . . (s — a n ) (which is possible thanks to (1.10)) 
we get exactly the harmonicity relation (1.1) for cp. □ 

A trivial example is A* = A, V* = P M , a n = 0. Then, by Theorem 1.2, <p 
is extreme provided that it is nonnegative. As we aim to construct interesting 
examples of nonextreme harmonic functions, we shall deal either with an algebra 
A* distinct from A or, for A* = A, with a family {V*} distinct from {V^}. 

In all the examples below, A* is a filtered algebra such that the associated 
graded algebra gr A* is canonically isomorphic to A. Thus, with any element of A* 
of degree < n one can associate its highest term which is a homogeneous element 
of A of degree n. In our examples, the highest term of V* coincides with V n - 
Furthermore, the algebra A* can be interpreted, in a certain natural way, as an 
algebra of functions on the vertices of G. Thus, for any / G A* and A G G, the 
value /(A) is well-defined. It turns out that the elements can be characterized 
by the following 

Interpolation Property. Given \x G G, \x ^ 0, V* is the only (up to a scalar 
factor) element of degree \fi\ such that V*(X) = for any A^/i with |A| < \fi\. 

The fact that the highest term of an element V* defined in this way turns out 
to be proportional to seems to be rather surprising. We normalize V* in such a 
way that its highest term is exactly equal to V^. 

Next, it turns out that V^{\x) = Then a simple formal argument shows 
that (1.8) holds with a n — n for any n = 0, 1, . . . . Moreover, 

dim G (^,A) v;(\) 



dim G A N(N -1)...(N -n+1) 



H G G n , A G Gat, n < N. 

(1.12) 

The argument is due to Okounkov [Okl]; it is also reproduced in [00]. 

From now on we shall assume that a n = n. Then the denominator in the right- 
hand side of (1.11) will be equal to (t) n = t(t + 1) • • • (t + n - 1), and (1.11) will 
take the form 



(*)» 



<P(») = TT, . t = -Tr(V* {1) ), n=\v\. (1.13) 



Similarly, the formula (1.12) can be rewritten as follows 

fi E G n , AgGtv, n<N. (1.14) 



dim G (^,A) _ (-l) n V;(X) 



dim G A (-N)n 

Note that, for any fixed A, the left-hand side of (1.14) satisfies the harmonicity 
relation (1.1) provided that n < N: this easily follows from the very definition of the 
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dimension function (for n > N the denominator in the right-hand side vanishes). 
On the other hand, the expression in the right-hand side of (1.14) is a particular 
case of that in the right-hand side of (1.13): here 7r is the evaluation functional 
7i\ : f /(A) and t = —N. This makes it possible to interpret the construction 
of Proposition 1.3 as follows: we extrapolate the relation (1.14) from the points 
A G G, which we identify with the corresponding evaluation functionals tt\, to 
abstract multiplicative functionals. 

A function <p e TCi(G) will be called nondegenerate if </?(/(/) ^ for all fi E G; 
otherwise it will be called degenerate. 

§2. The Young graph 

The fundamental example of a graded graph G is the Young graph Y [VK] , [KV2] . 
By definition, the vertices of Y are the Young diagrams including the empty diagram 

0, the n-th floor Y n consists of the diagrams with n boxes, and \x /* A means that 
A is obtained from \x by adding a single box. The numbers x(/x, A) are all equal to 

1. In this section the symbols fx, A are used to denote Young diagrams. 

The graph Y is multiplicative in the sense of the definition given in §1: here the 
algebra A is the algebra A of symmetric functions, the basis elements are the 
Schur functions s M , and the relation (1.5) turns into a special case of the Pieri rule 
for the Schur functions, 

A: A\/i 

which is equivalent (under the characteristic map, see [M, 1.7]) to the Young branch- 
ing rule for irreducible characters of symmetric groups. For the Young graph, the 
expansion (1.6) takes the form 

s fi)= dimA-s A , (2.2) 

A: |A|=n 

where dim A = dimy A is the number of standard Young tableaux of shape A. 

Let b = be a box of //; here i,j are the row number and the column number 
of b. Recall the definition of the content, the arm-length and the leg-length of b: 

c (b)=j-i, a{b) = m-j, l(b)=^'j-i, (2.3) 

where fx' is the transposed diagram. 

Theorem 2.1. Let z,z' be arbitrary complex numbers and t = zz' . Assume that 
t ^ 0, —1, —2, ... . Then the following expression is a harmonic function on the 
Young graph: 

<PzAti) = 7 w-T\- 77T "S.x ,y\ n=\n\. 2.4 

The harmonic functions (2.4) fit into the general scheme of Proposition 1.3 with 
the algebra A* and the family {V*} as specified below. 

The first claim of the theorem (harmonicity of ip zz / ) follows from the computation 
of a spherical function in [KOV] . Various direct combinatorial proofs for this claim 
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were given by Kerov, Postnikov, and Borodin. Kerov's approach is explained in 
[Ke5]; actually, in that paper a more general result is obtained, see Theorem 3.1 
below. Postnikov's argument was not published. Borodin's argument is, perhaps, 
the most direct and elementary; it was given in the appendix to [P.I] ; actually, the 
present paper originated from our discussion of that argument. 

For the proof we need some preparations. First, we specify the algebra A*. 

Denote by A*(n) the subalgebra in C[x\, . . . , x n ] formed by the polynomials 
which are symmetric in 'shifted' variables x'j = Xj — j, j = 1, . . . , n. Define the 
projection map A 9 (n) — > A 9 (n — 1) as the specialization x n = and note that 
this projection preserves the filtration defined by ordinary degree of polynomials. 
Now we take the projective limit of A*(n)'s in the category of filtered algebras 
as n — > oo. The result is a filtered algebra which is called the algebra of shifted 
symmetric functions and denoted by A*. 

The algebra A* will be taken as the algebra A*. As the elements V* we shall 
take the shifted Schur functions s* as defined in [OO] . 

By the definition of A*, each element / G A* can be evaluated at any sequence 
x = (x\,X2, • • •) with finitely many nonzero terms. In particular, we can evaluate 
shifted symmetric functions at any A = (Ai,A2,...) G Y, which allows one to 
interpret A* as a certain algebra of functions on the Young diagrams. This point of 
view was developed in [KO] . The shifted Schur functions s* possess the Interpolation 
Property of §1, see [Okl], [OO]. 

For the one-row shifted Schur functions there is a special notation: h* m = s* m y 
A useful tool is the following generating series for the h* functions: 

H*(u) = l+Y —, r-^r 7- (2-5) 

m=l 

Here u is a formal indeterminate and the series is viewed as an element of A* [[-]]. 
Since the elements h* m are algebraically independent generators of A*, a multi- 
plicative functional it : A* — > C can be uniquely defined by assigning to H*(u) an 
arbitrary formal power series in ^ with constant term 1. We shall use this fact 
below. 

Note a useful formula 

oo . 

H*(u){x u x 2 , ) = TT " > ( 2 - 6 ) 

AJ - U + I - Xi 

1=1 

see [OO, Theorem 12.1]. Here, by definition, 

H*(u)(x u x 2 , . . . ) = 1 + E - ( ^'^'•••) . (2.7) 

^— ' u[u — 1) . . . (u — m + 1 



m=l 



The equality (2.6) can be understood as follows. We assume that only finitely 
many of distinct from zero. Then the left-hand side, which is the series 

(2.7), converges in a left half-plane diu < const and equals the right-hand side 
of (2.6). 

For an element / of A or A* , we shall abbreviate 



f(xi,...,x k ) = /(xi,...,Xfc,0,0,...)- 
8 



Recall the combinatorial formula for the Schur functions: 



) =J2Il XT (b)i ( 2 - 8 ) 

t ben 

where T ranges over the set of Young tableaux of shape fi with entries in {1, . . . , k}, 
see [M, 1.5]. It will be convenient for us to employ here the reverse tableaux (i.e., 
the entries T(b) decrease from left to right along the rows and down the columns). 
Since is symmetric, (2.8) also holds if the sum in the right-hand side is taken 
over all reverse tableaux of shape fi with entries in {1, . . . , k}. 
We shall need a similar formula for the shifted Schur functions: 

s* (xi, . . . , x k ) = Yl( x T(b) ~ c(b)) , (2.9) 
t betx 

where T ranges over reverse tableaux of shape fi with entries in {1, . . . , k}, see [00, 
Theorem 11.1]. 

Proposition 2.2. Let k = 1,2, . . . and z' G C. The following specialization for- 
mula holds 

k &€m 

Proof. Compare the combinatorial formulas (2.8) and (2.9). If x± = ■ ■ ■ = x k = —z' 
then the product in (2.9) does not depend on T and is equal to 

U(-z'-c(b)) = (-iri[(z'+c(b)). 

It follows that 

s;( r z',.. r - z f ) = (-ir H(z' + C (6)) • ^(^i). 
k befi k 

Now we apply the well-known specialization formula 

k + c(b) 



s M (l,...,l) = II 



see [M, 1.3, Ex.4], which implies (2.10). □ 

The argument used in the proof is borrowed from Okounkov's paper [Ok4], the 
derivation of formula (1.9); see also Proposition 3.2 below. 

Corollary 2.3. For any z, z' e C, the linear functional tt zz ' : A* — > C given by 

t«'W = (" 1 ) 11 a(6) + f(6) + l ' n=M ' (2 - 11} 



is multiplicative. 



Proof. Indeed, this expression depends polynomially on z. So, it suffices to prove 
the multiplicativity of iv zz ' in the case z = k, where k = 1, 2, . . . . By Proposition 
2.2, in this case our functional is the evaluation at the point 

x = (-z',...,-/,0,0,...). 

N v ' 

k 

Consequently, the functional is multiplicative. □ 

Proof of Theorem 2.1. We apply Proposition 1.3 by taking A* = A* and V* = 
s*. The Pieri-type formula for s*-functions ([00, Theorem 9.1]) shows that the 
relation (1.8) holds with the sequence a n = n. We take as 7r the multiplicative 
functional n zz ' afforded by Corollary 2.3. It follows from (2.11) that 

—TTzz'(s*i)) = ZZ 1 = t, 

so that we may substitute t into (1.11). Finally, the condition (1.10) is just the 
assumption on t given in Theorem 2.1. Thus, the expression (2.4) is a special case 
of (1.11), which concludes the proof. □ 

Remark 2.4. In terms of the generating series (2.5) for the h* functions, the 
multiplicative functional n zz > can be described as follows: 

OO 



i 1 1 I i \ ' { z )m{ z )? 

tx zz ,(H [u)) = 1+2^ 



i=l V >rn 

_ p (~ j. ... n _ r(-u)r(-M - z - z') 

— 2*1{Z, Z , -U, L) - — — jr , 

r(— u — z)T(—u — z') 

where we assume Kit <^ 0; the last equality follows from Gauss' summation formula. 

Proposition 2.5. The function (p zz > afforded by Theorem 2.1 is a nondegenerate 
function from 7Yj"(Y) if and only if the parameters satisfy one of the following two 
conditions: 

• either z' = z where z G C \ Z, 

• or z, z' are real and there exists m G Z such that m < z, z' < m + 1. 
The proof is easy, see [P.I] . 

Let us explain the significance of the set Ti.f(G) for the Young graph. Let S(oo) 
be the infinite symmetric group, which is defined as the inductive limit lirn .S'(n) 
of the finite symmetric groups. In other words, S(oo) consists of the finite permu- 
tations of the set {1,2,...}. There is a natural bijective correspondence <p <-> x 
between functions cp G H(Y) and central functions x on S(oo). Specifically, given x, 
we define the values of ip on Y n from the expansion of the central function x I S(n) 
on the group S(n) into a linear combination of the irreducible characters % A , 

XiS(n)= V(A)X A , n = l,2,.... (2.13) 

A: |A|=n 
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The harmonicity of the function ip follows from the Young branching rule for the 
irreducible characters [JK], [OV]: 



x A i^-i)= E ^> n = i A i- ( 2 - 14 ) 

fi: n/* A 

Under the bijection ip «-> the nonnegativity of </? means that the function % is 
positive definite on the group S(oo), and the normalization <p(0) = 1 means that 
x(e) = 1, where e G S'(oo) is the trivial permutation. Thus, the elements of Ttf(Y) 
correspond to the central, positive definite, normalized functions on S(oo). Such 
functions form a convex set, its extreme points are called the characters of the 
group S(oo) (in the sense of von Neumann). According to §1, we shall denote the 
set of the characters by O(Y). 

Thoma proved [T] that the characters of S(oo) can be parametrized by the points 
of an infinite-dimensional simplex: 

fi(Y) = {«! > a 2 > ■ ■ ■ > 0, /?i > fa > ■ ■ ■ > | ^(a, + (3 t ) < 1} (2.15) 

i 

called the Thoma simplex. It is equipped with the weakest topology in which the 
coordinates aVs and /Vs are continuous functions. 

Via Gelfand-Naimark-Segal construction, characters generate finite factor rep- 
resentations of the group £(00). They also correspond to irreducible unitary spher- 
ical representations of the Gelfand pair (G, K) where G is the "bisymmetric group" 
S{oo) x (S'(oo), and K is the diagonal subgroup of G [01], [Ok3]. 

The Poisson kernel K(fi,oj) (see Theorem 1.1) for the Young graph is given by 
the image of the Schur function under a certain specialization of A depending 
on <jj. Namely, for uj = (a,/3) G O(Y) we specialize the power sums as follows 

f 1 k = 1 

u ' ' ' lv;, + (-i) fc_1 EZi k > 2, (2 - 16) 

see [VK], [KOO]. 

According to the general theory of §1, the functions <p zz / G 7i^(Y) constructed 
above give rise to a family of probability measures on O(Y). These measures were 
thoroughly studied in [P.I-P.V], [BOl], [B02]. 

§3 The Jack graph 

Fix a positive number 9. Let be the Jack symmetric function with parameter 
9 and index \i (see [M, VI. 10]; note that Macdonald uses a = 6> _1 as the parameter). 
The simplest case of Pieri's formula for the Jack functions reads as follows: 

P » P (D= J2 M^^Px, (3-1) 

A: X\fi 

where x#(jU, A) are certain positive numbers, 

(g(b) + (1(b) + 2)9) (q(6) + 1 + 1(b) 6) 
A) - H (fl(6) + m + m {a{b) + x + m + m . (6.2) 
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Here b ranges over all boxes in the jth column of the diagram fx, provided that the 
new box A \ \i belongs to the jth column of A, see [M, VI. 10, VI. 6]. 

The Jack graph J(6>) is the multiplicative graph associated with the algebra 
A = A of symmetric functions and its basis formed by the Jack symmetric functions. 
I.e., this is the Young graph with the formal edge multiplicities x(fx, A) = xg(fi, A). 
When 6 = 1, the Jack functions turn into the Schur functions, all formal edge 
multiplicities are equal to 1, so that the Jack graph turns into the ordinary Young 
graph. 

We take as A* the algebra A of shifted symmetric functions with parameter 9. 
It is defined as the projective limit of filtered algebras A B (n), where, in turn, A e (n) 
is formed by polynomials in x\, . . . , x n which are symmetric with respect to the 
new variables x', = Xj — 9j. The projection A e (n) — > A d (n — 1), as in the case of 
the Young graph, is given by the specialization x n = 0. 

For any [i there exists a unique element P* G A 6 of degree with highest term 
and with the Interpolation Property; it is called the shifted Jack function. Our 
reference about these functions is [002], [Ok2]. 

The relation (1.8) for shifted Jack functions has the form 

p;p{ 1} = np;+ *»(M)^A, n = H- (3-3) 

A: A\/j 

Given a box b = of a Young diagram, we denote its 9-content as cg(b) = 
(j — 1) — 9(i — 1). When 6 = 1, this turns into the ordinary content. 

Theorem 3.1. Let z,z' be arbitrary complex numbers and t = 9~ 1 zz'. Assume 
that t 7^ 0, —1, —2, ... . Then the following expression is a harmonic function on 
the Jack graph J(0): 

1 yj (z + c e (b))(z' + c e (b)) . , 

^■M = Wn U m + em + e ' n = M - (3 ' 4) 

The functions (3.4) fit into the general scheme of Proposition 1.3 with A* = A B 

andv; = p;. 

This result generalizes Theorem 2.1. The first claim is due to Kerov [Ke5]. Our 
proof of Theorem 3.1 is very similar to that of Theorem 2.1, so we shall only indicate 
necessary modifications. 

The analogs of the combinatorial formulas (2.8) and (2.9) are as follows: 

. . . , x k ) = ^t{6) \\ x T{b) , (3.5) 

p;( Xl , ...,**) = £ mo) H( x nb) - c ^ b )) » ( 3 -6) 

where, again, the summation is taken over the reverse Young tableaux of shape fi, 
and ip(9) are certain numeric factors. We do not need their exact values, the point 
is that they are the same in both formulas, see [Ok2], [Ok4]. 
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Proposition 3.2. Let k = 1,2,... and z' e C. TTie following specialization for- 
mula holds 

k &€m 

Proof. The argument is exactly similar to that for Proposition 2.2. We employ the 
combinatorial formulas (3.5), (3.6) and the well-known specialization formula for 
the Jack symmetric functions: 

9k + c (b) 



p fl (i 1 _^i) = n 



a(b) + 61(b) + 9 ' 



see [M, VI, (10.20)]. □ 

A more general formula appeared in [Ok4, (1.9)]. 
Proposition 3.2 immediately leads to the following claim. 

Corollary 3.3. For any z, z' G C, the linear functional ix zz > : A e — > C given by 

11 a (6) + «(6) + (9 ' n -'^' (3 - 8) 

is multiplicative. 

Proof. The argument is just the same as for Corollary 2.3. □ 
Proof of Theorem 3.1. Exactly the same as for Theorem 2.1. □ 

Extreme points of the convex set 7^(1(6*)) of nonnegative normalized harmonic 
functions on the Jack graph, as in the case of the Young graph (6 = 1), can be 
parametrized by points of the Thoma simplex (2.15), see [KOO]. 

The Poisson kernel K(p,u) is defined as the image of the Jack function P M 
under the specialization of A which sends power sums to the following expressions 
(cf. (2.16)): 

k k f X > k=l, 

see [KOO]. 

As was mentioned in §2, the set 7i^"(Y) = 7i^~(J(l)) has a representation the- 
oretic meaning. There is one more value of 9, namely 9 = 1/2, when harmonic 
functions on the Jack graph can be related to representations. We shall briefly 
explain this connection. 

Let G be the group of finite permutations of the set {±1, ±2, . . . } and K be its 
subgroup consisting of the permutations which commute with the involution z i— > —i. 
The group G is just another realization of the infinite symmetric group £(00), and 
the group K can be considered as an infinite version of the hyperoctahedral groups. 
Note that (G, K ) is a Gelfand pair [01] . 

It turns out that there exists a natural one-to-one correspondence between 
H^~(J(l/2)) and the set of positive definite, K-biinvariant functions on G nor- 
malized at the unity (this correspondence is based on classical facts explained in 
[M, VTI.2]). In particular, extreme functions from 7i^(JI(l/2)) correspond to the 
spherical functions of irreducible unitary spherical representations of (G,K). For 
more details about these representations, see [01], [Ok3]. 
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4. The Kingman graph 



Let 

a* = (ah > • • • > m > o) = (i ri M 2 ^o*) . . . ) 

denote an arbitrary partition also viewed as a Young diagram. 

In this section we are dealing with the monomial symmetric functions m M [M, 
1.2]. They form a basis of the algebra A and obey the relation: 

m M m ( i) = ^ x o(i«,A)mA, (4.1) 

A: \\n 

where the positive integers x (At, A) are defined as follows: if k stands for the length 
of the row in A containing the box A \ [i then xo(a*, A) = rfc(A). 

The Kingman graph K is the multiplicative graph associated with the algebra 
A and its basis {m M } [Kel]. I.e., this is the Young graph with the formal edge 
multiplicities xo(a*, A). Since the numbers xo(a*, A) are integers, one can regard K 
as a graph with multiple edges. 

Next, introduce the factorial monomial symmetric functions m* , which are also 
elements of A. By definition [Kel] , m* is the sum of all distinct expressions obtained 
from 

I 

| J •'•;(.'-, 1 ) . . . (xi - Hi + 1) 

i=l 

by permutations of the variables xi, x%, .... Thus, the definition of m* is similar 
to that of m M , the only difference is that the ordinary powers x m are replaced by 
the falling factorial powers x(x — 1) . . . (x — m + 1). 

The function m* can be characterized as the only symmetric function with the 
highest term m M and such that m* (Ai, A2, . . . ) = for any diagram A 7^ fx, |A| < 
Thus, m* possesses the Interpolation Property of §1. 

One can directly verify that 

m *n m \i) = nm v + x o(A^A)mA, n=\n\ (4.2) 

A: \\n 

(this also follows from the Interpolation Property). 

Theorem 4.1. Let t, a be complex parameters, t 7^ —1, —2, .... Then the function 

(//! -l)!...(// f - 1)! t(t + a)...(t + (l-l)a) TJ (1 a 
ri (fi) !r j (/»)!... W, ~ ~1 

i>2 

(4.3) 

where n = is harmonic on the graph K. Here I is the length (number of nonzero 
parts) of [i. 

The functions (4.3) fit into the general scheme of Proposition 1.3 with A* = A 
and V* = m* . 

As is explained below, the first claim is equivalent to a result of Pitman [Pi] . 
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Proof. According to Proposition 1.3, it suffices to check that there exists a multi- 
plicative functional 7r t;Q , : A — > C such that 



n t, a {m ) = (-1J — — — 

ri(At)!r 2 (//)!... 

•t(t + a)...(t+(/-l)a). J] (l-^y). ^ 

6=(*,i)eA» ^ J ^ 
i>2 

As the functions m* form a basis in A, we can define a linear functional Tit, a '• 
A — > C by the formula (4.4). We claim that it is multiplicative if t = — ka, where 
k = 1, 2, . . . . To see this we shall prove that 7r_fc a ,a coincides with the specialization 
at the point («,...,«). 

k 

Indeed, from the definition of m* it follows that 



k(k - 1) . . . (k - I + 1) t-t ,.,<./ 1S _ s 

(«,..., a) = 7-vr- r x, || «(« - l) . . . (a - ^ + l), (4.5) 



ri(fj)\r 2 (jj)\ ■ ■ ■ 



i=i 



and a direct verification shows that this expression coincides with 7r_jfca,a(TO* ). 

Finally, as the right-hand side of (4.4) depends on the parameters t, a polyno- 
mially, iit,a is multiplicative for all values of the parameters. □ 

Proposition 4.2. The function <p t ,a afforded by Theorem J^.l is a nondegenerate 
function from Hf (K) if and only if the parameters t, a are real and satisfy the 
inequalities < a < 1, t > —a. 

The proof is straightforward. 

There is a bijective correspondence between the functions (p G 7-^ (IK) and the 
partition structures in the sense of Kingman [Kil], [Ki2]. According to Kingman, 
a partition structure is a sequence M = (M n ) of probability distributions on the 
partitions of n, n = 1, 2, . . . , such that for each n, M n and M n+ i are connected by 
a certain consistency relation. These sequences are nothing else than the sequences 
(M n ) as defined in §1, see (1.4). Thus, the passage from a harmonic function 
(p £ Hi(K) to the corresponding partition structure is given by the formula 

M n (n) = <p(n) ■ dim K (/z), |a*| = n, 

where 

n\ 

dim K (/i) = — t (4.6) 

H\\ . . .fj,il 

(the latter formula readily follows from the general relation (1.12) if we substitute 
A = ^andP; = m;). 

Under this correspondence, the functions <pt,o with t > turn into Ewens' par- 
tition structures [Ew]. More general functions <^ jQ with the restrictions t > —a, 
< a < 1, of Proposition 4.2 correspond to Pitman's two-parameter generalization 
of Ewens' partition structures [Pi], [Ke4]. Note that the harmonic functions <fi-ka,a 
with k = 1,2,..., which appear in the proof of Theorem 4.1, are nonnegative and 
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degenerate provided that a < 0; the significance of the corresponding partition 
structures is explained in the introduction to [Pi]. 

Here is yet another interpretation of the harmonic functions ipt, a - 

For n > 2 there exists a unique map S(n) — > S(n — 1) which commutes with 
the two-sided action of the smaller group S(n — 1). This map, called the canonical 
projection, can be defined as follows: if s, si, S2 G S(n — 1) and (n — 1, n) stands for 
the elementary transposition of "n — 1" and "n" , then shs and si • (n — 1, n) • s 2 i— > 
siS2- In other words, the canonical projection is defined by removing "n" from the 
cycle . . . % — > n — > j . . . containing it, see [KOV]. 

The projective limit X = hmS'(n) taken with respect to the canonical projections 
is a compact topological space. Its elements are called virtual permutations. There 
is a natural embedding S(oo) — > X whose image is dense, so that X is a certain 
compactification of the discrete set S'(oo) . The two-sided action of 5'(oo) on itself 
can be extended to X, which makes X a S(oo) x 5'(oo)-space. This construction and 
its meaning for the representation theory of the group S'(oo) is discussed in [KOV]. 

A probability measure M. on X is called central if it is invariant under the action 
of the diagonal subgroup in £(00) x 5'(oo) (that action extends the action of S(oo) 
on itself by conjugations). There is a natural bijective correspondence ip <-> M. 
between the elements <p G Hf (K) and the central measures Ai on X. It is specified 
as follows: for each n = 1,2,..., the image of M under the composite projection 
X — > S(n) — > K n coincides with M n ; here the second arrow S(n) — > K n assigns to 
a permutation its cycle structure which is identified with a partition, and (M n ) is 
the partition structure corresponding to ip. 

Let us denote by A4t,a the measures corresponding to the harmonic functions 
(ft,ai where the parameters satisfy the conditions of Proposition 4.2. The measure 
A^i,o is invariant with respect to S'(oo) x £(00) and it is the only probability 
measure with this property. The measures Ait,o with t > were employed in 
[KOV] for a geometric construction of generalized regular representations of the 
group ^(oo) xS(oo) which are closely related to the harmonic functions <p zz > defined 
in §2. Note that all the measures Mt, a are quasi-invariant under the action of this 
group, see [KOV], [Ke4]. 

Extreme points of the convex set Ht(K) can be parametrized by nonincreasing 
sequences of nonnegative numbers with sum less or equal to 1 (cf. (2.15)): 

O(K) = { ttl > a 2 > ... I < 1}, (4.7) 

i 

and the Poisson kernel K(fi, u) is given in this case by extended monomial symmet- 
ric functions: 

K{ii, a) = K(l r >2 r * ...,«) = £ 1 m ( m-^ 2 ... « 2 , . . . ), (4.8) 

A:=0 

see [Ki2], [Ke4]. 

Let us also note that the Kingman graph may be viewed as the degeneration 
of the Jack graph J(6>) as 9 — > 0. Indeed, according to the definition of the Jack 
functions, their expansion in the monomial functions has the form 



= m M + lower terms 
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relative to the dominance order on partitions [M, VI, (10.13)]. It is well known 
that in the limit 9 — > the coefficients of all the lower terms vanish. In this sense, 
the Jack functions P^ degenerate to the monomial functions as 9 — > 0. This 
implies, in particular, the limit relation 

xqOu, A) = lim xq(li, A), 

— >0 

which can also be checked directly from (3.2). 

§5. The Schur graph 

Recall that a partition is said to be strict if its nonzero parts are pairwise distinct. 
In this section, the symbols fx and A always mean strict partitions. Using the 
standard correspondence between partitions and Young diagrams we introduce the 
relation fx / A as before, see §2. Then the Schur graph § is defined as follows: 
the vertices of the nth floor § n are the strict partitions of n, and the edges are the 
couples fx y A. By definition, the empty partition is included into the set of the 
strict partitions. All the edge multiplicities are equal to 1. Thus, the Schur graph 
is a subgraph of the Young graph. 

Let T denote the subalgebra in A generated by the odd power sums pi = J2i x ii 
Ps = J2i x i > • • • • Equivalently, V consists of those symmetric functions f(xi, X2, ■ ■ ■ ) 
which satisfy the following cancellation condition: for any i ^ j, the result of 
specializing Xi = y, Xj = —y in / does not depend on y (see [Pr]). 

In this section, the symbol P M stands for the Schur P function indexed by a strict 
partition fx. The Schur P functions form a homogeneous basis of T, degP^ = \fx\. 
They obey the following Pieri-type rule: 

p,p {1) = p ^ c 5 - 1 ) 

A: \~\fj, 

see [M, III. 8]. Thus, § is a multiplicative graph with A = T and {V^} = {P^}- 
Note that 

dim s ^= TT f^M. (5.2) 

Pi- l<i<j<t(n) ri rj 

Here and below £(li) denotes the length of fx. 

We shall employ the factorial Schur P functions P*, see [II]. These are inho- 
mogeneous elements of V with the Interpolation Property; the highest term of P* 
coincides with P M . According to the general formalism, the P* functions satisfy the 
relation 

P;P(i)=nP;+ £ Px, n=\fx\, (5.3) 

A: X\n 

which has the same form as for the shifted Schur functions (see [OO, Theorem 9.1]), 
except that now fx and A are not arbitrary but strict partitions. 

There is a convenient generating series for the one-row P* functions, 

oo p* 

F*(u) = l+Y- r — ^ -, (5.4) 

V ' ^ u(u - 1) . . . (u - m + 1) ' V ' 
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whose evaluation at a point x = (x\, x 2 , • • • ) has the form 

oo 
i=l 

see [12]. The formulas (5.4), (5.5) should be understood in the same way as the 
formulas (2.6), (2.7). 

Theorem 5.1. Let t > 0. The following expression is a positive harmonic function 
on the Schur graph: 

T7ie harmonic functions (5.6) /lit into £/ie general scheme of Proposition 1.3 with 
A* =T and V* = P* 

The first claim was established in [Bl]. 

Let ji denote the shifted Young diagram corresponding to \i (see [M, III.8]). 
Define t\, ti from the conditions 

£i+£ 2 = l, t 1 t 2 = 2t. (5.7) 

Then (cf. (2.4)) 

J] (2t + (j - l)j) = H(h + c(b))(t 2 + c(6)) (5.8) 

(i,j)en ben 

so that the parameters ti,t2 are to a certain extent similar to z, z' . 

Sketch of proof . As usual, we shall employ Proposition 1.3. 
Consider the linear functional 7r t : V — > C defined by 

Here i G C is arbitrary. Note that ir^P*^) = —t, as prescribed by Proposition 1.3. 
According to the general formalism, it suffices to prove that 7r t is multiplicative. 

Since the expression (5.9) depends on t polynomially, it suffices to prove the 
claim for a countable number of different values of t. We shall assume that 

t=Ml_^, fc=l,2,.... (5.10) 

That is, in the notation of (5.7), 

t 1 = k, t 2 = l-k, fc=l,2, (5.11) 

To prove the multiplicativity property for the values (5.10) we shall show that 

7r fc(i-fc)/2 = evaluation at the staircase diagram (k, k — 1, ... , 1). (5.12) 
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This claim is an analog of Propositions 2.2, 3.2, and formula (4.5). It does not 
seem to have appeared in the literature before, so we give here a sketch of the proof. 

We shall consecutively check (5.12) on the one-row P* functions, next on the 
two-row P* functions, and finally on arbitrary P* functions. 

First, consider the generating series (5.4) for the one-row functions. By (5.5), 
its evaluation at the kth staircase diagram is as follows: 

F*(u)(k, k - 1, . . . , 1) = J] . (5.13) 

Here and below we assume K-u <C 0. 

On the other hand, by (5.4) and (5.9) we have 



U 1 " ^ {-u) m m\ 

m=l 

2 F 1 (t 1 ,t 2 ; -u; 1) = 



m=l 

r(-u)r(-u - *i -t 



2, 



V{-u-t 1 )Y{-u-t 2 ) ' 



(5.14) 



where the last equality is Gauss' summation formula, cf. (2.12). When ti,t 2 are as 
in (5.11), this coincides with (5.13). Thus, we have checked (5.12) on the one-row 
functions. 

Next, we employ recurrence relations which make it possible to express the two- 
row functions through the one-row ones. It is convenient to extend the definition 
of two-row functions Pj? p ^ with p > q > 1 to a larger set of indices by adopting 
the convention P£ p ^ = — P£ q p y Thus, Pj* p ^ makes sense for any p, q = 1,2,... 
(we assume that PT >=0forp = g). Then we have two families of relations: 



%A) = P ( P f(i)-P P ( P ) : ( 5 - 15 ) 

P (p+l,q) + P (p,q+1) + (P+ <l) P (p,q) = P ( P ) P (q + l) ~ P (p+l) P (q) ~ (P ~ l) P (p) P {q) • 

(5.16) 



Here p, q range over {1, 2, . . . }. These relations were proved in [12]. Note that (5.15) 
can be formally obtained from (5.16) by substituting q = 0. 

Using double induction on p + q and q we see that these relations indeed allow 
to express the two-row functions through the one-row functions. 

A direct computation shows that the relations (5.15), (5.16) remain valid if we 
apply 7r t to each P* function involved. This means that (5.12) holds on the two-row 
functions. 

Finally, to handle arbitrary P* functions we employ the following relation proved 
in [12]: 



P* = Pf 



p* 



(5.17) 



Here the symbol Pf means Pfaffian and e equals 1 for odd £(p.) and for even £(p), 
so that the order of the matrix is always even. Note that this relation has exactly 
the same form as in the case of the classical Schur P functions, see [M, III. 8]. 
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To conclude that (5.12) holds on any P* we must verify that (5.17) remains 
valid if we apply 7r t to each P* function. This readily follows from the well-known 
relation 



n 



& - n = Pf 



i<i<j<m ^ + ^ 



(5.18) 

l<i,j<£(n)+e 



see [M, III. 8]. □ 



Proposition 5.2. The harmonic function (ft afforded by Theorem 5.1 is strictly 
positive if and only if t > 0. 

The proof is straightforward. 

It should be noted that the values t = k(l — k)/2 used in the proof of Theorem 
5.1 lie outside the region t > 0. 

Quite similarly to the case of the Young graph, extreme points of Wi~(S) cor- 
respond to projective characters or projective finite factor representations of the 
group S(oo). They can be parametrized by the points of the infinite-dimensional 
simplex 0(§) = O(K) described by (4.7), see [N], [II]. 

The Poisson kernel K(/j,, u) for the Schur graph is given by the image of the 
Schur P function P M under the specialization of the algebra V which sends odd 
powers sums to the following expressions (cf. (2.16), (3.9)) 



1, k = l, 

EZi a h k = 2m + l>3. 



(xi + xi + ...)~{ _ k , A ^ n (5.19) 



§6. Finite-dimensional specializations 

In the previous four sections we described four different examples of graphs which 
fit into the general scheme introduced in §1. For each of these graphs we produced a 
nontrivial family of specializations of the corresponding algebras A* which defined, 
according to Proposition 1.3, a certain family of (nonnegative) harmonic functions 
on the graph. 

Every such family, in its turn, gives rise to a family of probability measures 
on the space 0(G) (Theorem 1.1), and this space in all our examples is infinite- 
dimensional, see (2.15), (4.7). 

For Young and Kingman graphs such measures have been thoroughly studied, 
see [P.I-P.V], [BOl], [B02], [Ki3], [Pi], [Ke4]. They lead to certain stochastic 
processes on the real line, for the Young graph the processes are closely related to 
those arising in Random Matrix Theory, while for the Kingman graph the theory 
is connected with Poisson processes. 

Our goal in this section is to construct 'simpler' families of harmonic functions 
for Young, Kingman, and Schur graphs. The word 'simpler' means that the cor- 
responding measures on 0(G) will be supported by finite-dimensional subspaces. 
These measures will be explicitly computed. 

The corresponding Poisson integrals (which arise due to Theorem 1.1) will give 
(possibly new) integral formulas involving products of Schur S and P functions, see 
(6.10), (6.15), (6.23), (6.26) below. 

6.1. Truncated Young branching. Recall that for the Young graph Y the 
algebra A* is the algebra A* of functions in infinitely many variables x\,X2,--- 
symmetric in 'shifted' variables x'j = Xj — j. 
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We shall consider the most natural specializations of this algebra obtained by fix- 
ing finitely many variables xi, . . . ,xi and sending remaining variables xi + \, xi + 2, ■ ■ ■ 
to zero. 

In any such specialization all functions s* with the length (number of nonzero 
parts) of n greater than / vanish, see [00] . This implies that the harmonic function 
on Y afforded by Proposition 1.3 vanishes on all Young diagrams with more than 
/ rows. Thus, one can consider such a function as a harmonic function on the 
subgraph Y(Z) of Y consisting of all Young diagrams with length < /. This graph 
fits into the general formalism of §1: the algebra A is the algebra of symmetric 
polynomials in / variables, and the algebra A* is the algebra of shifted symmetric 
polynomials in / variables. The elements and V* are conventional and shifted 
Schur polynomials in / variables, respectively. The graph Y(Z) is called the truncated 
Young graph. Harmonic functions on such graphs were considered by Kerov, see 
[Ke3] ; he used them to derive certain Selberg-type integrals. Our arguments below 
are similar to those of Kerov's work. 

Let us fix a Young diagram A. Denote by / the length of A. We shall assume 
that Z > 2. Denote by K\ the algebra homomorphism n\ : A* — > R defined by 

Xi I— > — Xi — 2(1 — i) — 1, 1 < i < I, 
Xi i — ► i > I. 

Convenience of such choice of notation will be clear in a while. 
According to the general scheme of §1 (Proposition 1.3), the corresponding har- 
monic function on Y has the form 

(-1)^^) (-l)H 8 *(-A-2<?-l) 

¥W = t 7~i xx = , m - ?2 x , (6.2) 

(— 7T A (,s (1) ))| AX | {\X\ + l 2 ) M 

where s* is the shifted Schur function and 

Si = I — i, 1 < % < I, 
Si = 0, % > I. 

Proposition 6.1. The function tp\ defined by (6.2) is nonnegative. 
Proof. Let the symbol (a \ k) denote the kth falling factorial power of a: 

a(a - 1) • • • (a - k + 1), fe=l,2,..., 
1, k = 0. 



(a Ik) 



Recall the definition of the shifted Schur polynomials in finitely many variables 
[00] 

s [X!,... ,xi) = — — ; , (6.3) 

det[(xi + Si [S 3 )] l lJ=1 

where Sj are as above. 



Let us plug in our Xi from (6.1) to (6.3). We get 
(-I)'^aK) = (-1) 1 " 



det[(-Ai - S z - 1 [fij + S jJiijj=1 



det[(-Xi-Si-l i Sj)] l ijj=i 
det[T(Xi + 6 i + l + n j + Sj)] l iJ=1 
debpiXi + Si + l + Sj)] 1 ^ 
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As the first / members of sequences A + 8 + 1, fi + 5, and 5 decrease, the claim 
follows from the inequality 

det[T(x i + y j )} l iJ=1 >0, xi > ■ ■ ■ > x t > 0, y x > ■ ■ ■ > yi > 0, 

which is a special case of Problem VII. 66 in [PS]. □ 

Next, we form the probability distributions M n = on Y n for each n = 
0, 1, 2, . . . according to (1.4): 

M*(u) = dim Y (z/) <p x (y), \u\ = n. (6.4) 

Let us embed Y n O(Y) via 

,hP^ 1 ...;0,0„..)gO(Y). (6.5) 
V n n / 

As was mentioned in §1, the probability measure P involved in the Poisson 
integral (1.2) is the weak limit of the images of the measures M n under appropriate 
embeddings Y n O(Y); as such embeddings one can take (6.5). 

Let us denote by V(a) the Vandermonde determinant 

V(ai,...,a a )= j[ (ai-dj). 

l<i<j<s 

Proposition 6.2. The images of under the embeddings (6.5) weakly converge 
to a probability measure P on O(Y) supported by the finite-dimensional face 

i 

A, = {(a, (3) G O(Y) | a l+1 = a i+2 = ■ ■ ■ = Pi = fo = • • • = 0, ^ a< 

i=i 

i 

±2 {(ai, . . . , a/) G R+| ai > a 2 > ■ ■ ■ > ai, ^ otj = 1}. 

i=l 

T/ie density of P with respect to the Lebesgue measure on A; equals 

T(|A| + I 2 ) s\(ai, ■ ■ ■ , ai)V 2 (ai, ... ,a t ) 
detlr(\ t + 5 l + 5 J + l)] l hJ=1 



= 1} 



(6.6) 



Proof. We shall need the following lemma. 
Lemma 6.3. As n — > oo, 



maxM^^Ofn 1 - 1 ). 

Furthermore, if v\ > en, where e > is arbitrary, then, as n — > oo, 

M n » = „- r " A ' ± gfej • ; ■ °'»j;<°" • ■ ■ ■<"' (! + o(l)) (6.7) 

det[r(Ai + 6 i + 6 j + l)\i )j=1 
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with 

v\ v\ 

Oil = — = — , 
n n 

and the estimate (6.7) is uniform in v. 

Let us postpone the proof of this statement and proceed with the proof of Propo- 
sition 6.2 taking Lemma 6.3 for granted. 

The Thoma simplex O(Y) defined in (2.15) is a compact topological space. Let 
C(fi(Y)) denote the algebra of continuous functions on O(Y). Take any / e 
C(Q(Y)). Note that / is bounded. The value on / of the image of under 
the nth embedding (6.5) have the form 

£M„>)./(^,...;0,0,...). (6-8) 

Recall that is supported by the Young diagrams v with the length < /. 
Let us first consider the part of the sum (6.8) involving diagrams v with v\ > en, 
=0. Using Lemma 6.3 and the boundedness of /, we get 



£ m„V)./(!1A... ; o,o,...) = 



r(|A|+; 2 )(i + <,(!)) 



ui>en, v l + 1 =Q 



det^ + ^ + ^ + l)]^ 
x Yl /(«!,. ..,a/,0,...;0,0,...) ■ s x (a)V 2 (a) ■ n l 



(6.9) 

where a = (oci, ...,«;) is as in Lemma 6.3. 

The sum in the right-hand side of (6.9) is a Riemannian sum for the integral 

/(ai, . . . , a t , 0, . . . ; 0, 0, . . . ) • s\{a)V 2 {a) da 

over the part of A; specified by the condition ot\ > e. 

Thus, it remains to prove that the part of the sum (6.8) involving diagrams v 
with v\ < en is e-negligible. Since M^(-) = 0(n 1_z ), this follows from the fact 
that the number of Young diagrams v = (yi, . . . , vi, 0, . . . ) with v\ + • • • + v\ = n 
and such that v\ < en is bounded by const ■ en 1 ' 1 . This completes the proof of 
Proposition 6.2 modulo Lemma 6.3. 

Proof of Lemma 6.3. We shall employ formulas (6.2), (6.3), (6.4). Denote by m 
the length of v. We apply a well-known dimension formula 

dim Y v = U ' — f j (ui-i- v 3 + j) 

L_i (Vi + m — i ! - LJ - 

111=1 V l ) i< i< j< m 

which can be derived, e.g., from [M, 1.7, Ex.6]. Then 

M n(") = dim Y (v)p x (v) = - _ ]f (vi-i-Vj+j) 

lh=i(^ + m V- 1<i<j<m 



x ■ 



1 det[r(A, + 6i + l + Vj + Sj)] l iJ=1 



\X\ + l 2 ) n det[r(A, + 5 t + 1 + 6j)] l ijj=1 
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Here Vj = for j > m. 

Next, we have the following asymptotic relations as n — > oo: 



nm(m — 1) 
(ui-i- v 3 +j) = 0(n— =— ), 

l<i<j<m 



r(Ai + <?i + l + ^- +(? 3 -) _ (Xj + Sj + vj + 6j)\ 
(uj + m-j)\ (uj + m-j)\ 

< (X l + 5 t + u 3 + = 0(n Xi+5i+l - m ), 



(|A| + / 2 ) ? 

where estimates are uniform in v e Y n . 

Expanding the determinant det[r(Aj + 5i + 1 + Vj + Sj)]\ j =1 and using the above 
estimates we get that each of /! terms in the expansion, after multiplication by 
the remaining factors, is at most of order n x ~ l . This proves the first claim of the 
lemma. 

Let us proceed to the second claim. Assume that V{ > en. We have 
Y[ (v i -i-v j +j)=n iil r 1 V(a)-(l + o(l)), 

l<i<j<l 

(u J + d J y. r(u J + d J + i) y 3 ) 1 1 >h 

- r(|A| + / 2 ) *\ n t 1 } , = r(|A| + 1 2 ) n-^- l2+1 • (1 + o(l)). 



(|A|+/ 2 ) n Vl 1 ; T(|A|+/ 2 +n) 

All estimates are uniform in v e Y n provided that i// > en. This assumption has 
been used in the second estimate above. This implies the desired estimate (6.7). □ 

As a consequence, we have the Poisson integral representation for our harmonic 
functions (see Theorem 1.1): 

Proposition 6.4. 

(-l)Hs*(-A- 2<5-l) T(|A|+/ 2 ) 



(\\\ m ~ a +rrf\ - - m/ / ^(«) s A(a)F (a) da. 

i\M + l 2 )M det[r(A, + 5, + 6j + l)Ji ii= i Ja, 

(6.10) 

Note that the Poisson kernel K{p,,uj) on A; coincides with the ordinary Schur 
function s M (a), see the end of §2. 

It should be noted that the integration in (6.10) can be carried out directly by 
making use of the formulas 

det[o^ + ^ ;J=1 det[o^ + ^ J=1 

S > ) = V(a) ' Sx(a) = V(a) ' 
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and the well-known Dirichlet integrals 



/ 



a 



OL\ > •••>«( >0 

aiH ha; = l 



/ 



a 



Kl — 1 



ai>0,...,a(>0 
aiH hai = l 



= i r(«i)-r(«,) 

~~ /! r(/ci H + ki)' 



However, in more complicated cases, see below, a direct evaluation of integrals like 
(6.10) seems to be difficult. 

The identity (6.10) is similar to a result of Hua, see [H, p. 104], [Ri, (3.3)]. 

Remark 6.5. All claims of the present subsection remain true if we replace the 
integers (Ai > A2 > • • • > A; > 0) by any positive real numbers satisfying the same 
system of inequalities. Then the Schur function s\(a) should be understood just 
as the ratio det[o^ J+Z ^/de^ct- - - 7 ]. We restricted ourselves to integral A^'s in order 
to emphasize the symmetry A <-> \x in the integral (6.10). By analytic continuation, 
the formula (6.10) can be extended to arbitrary complex Aj's. When A has the form 
((/ — 1)6* + a, (/ — 2)9 + a, . . . , a), where 6 > and a > —1, the measure (6.6) is 
related to the so-called Laguerre biorthogonal ensemble, see [B2]. 

6.2. T— shaped Young branching. As in the previous subsection, we work with 
the Young graph Y. This time we shall use another, so-called super realization of 
the algebra A* = A* of shifted symmetric functions. Since a detailed exposition 
of the material of this subsection would be rather tedious, we shall only state the 
results and outline the ideas used in the proofs. 

Let A be the algebra of supersymmetric functions in x = (x±, X2, ■ ■ ■) and y = 
(yi,2/2, •••)» see t BR ]> t M > Ex.I.3.23-24, Ex.I.5.23]. It can be identified with the 
algebra A of symmetric functions; under this identification power sums p m G A 
correspond to their super analogs 

p m (x;y) = J2x? + (-V rn - 1 Y,y™- 

i i 

Note that our notation slightly differs from that of Macdonald's book: his super- 
symmetric functions in x and y coincide with ours in x and —y. 

Below we shall use Frobenius notation for Young diagrams, its description can 
be found in [M, 1.1]. 

Theorem 6.6 [KO]. There exists an algebra isomorphism p : A* — > A such that 
for any / G A* and any Young diagram A = (Ai, A2, • • • ) with Frobenius coordinates 
(pi, . . .pd\ qi, ■ ■ ■ ,qd) the following equality holds: 

/(Ai,A 2 ,...) = p(f) (pi + ,p d + ^; qi + ,qd + ^ • 

Now we shall identify A and A* using the isomorphism p. We shall denote the 
elements p(s*) G A as FS^ and call them Frobenius-Schur functions, see [ORV]. 

Let us consider specializations of the algebra A* ~ A obtained by fixing finitely 
many variables x±, . . . , x<i\ y±, . . . , y<i and sending remaining variables x^y^ i = 
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d, d + 1, . . . , to zero. In any such specialization all functions s* with the depth 
(number of diagonal boxes) greater than d vanish, this follows from results of [ORV] . 
Hence, the corresponding harmonic functions are concentrated on a subgraph of 
the Young graph Y consisting of diagrams with depth < d. These are exactly the 
Young diagrams which fit into the T-shaped figure with d rows and d columns. We 
denote the subgraph of such Young diagrams by Y(d, d) and call it the T-shaped 
Young graph. Like the truncated Young graphs considered in 6.1, the T-shaped 
Young graphs also fit into the general formalism of §1. The algebras A and A* are 
both identified with the algebra of supersymmetric polynomials in d + d variables, 
the elements are supersymmetric Schur polynomials, and the elements V* are 
supersymmetric Trobenius-Schur polynomials. 

Tix a Young diagram A with Trobenius coordinates (pi, . . .pd \ qi, . . . , q d )- We 
shall denote by tt\ the algebra homomorphism tt\ : A* — > R defined by 



(6.11) 



According to §1, the harmonic function on Y corresponding to n\ has the form 

(-l)Hi^y(- P -l;- g -l) 

(— 7T A (S (1) JJ| M (]A|)| M | 

Unfortunately, it is not clear how to prove directly that <p\ is nonnegative. How- 
ever, we can go around this obstacle. 
Set 

M*{v) = dim Y (z/) <p\(v), \u\ = n. 

Consider the embeddings Y n O(Y) defined as follows. Tor a Young diagram 
v E Y n with Trobenius coordinates (Pi, . . . , Pd \ Qi, ■ ■ ■ , Qd) 

v „(H±w t ...,^+ i / a ,o ,...;9i±m ,..„^ +i / 2 ,o „..W). 

\ n n n n J 

(6.13) 

Proposition 6.7. The images of (possibly signed) measures M x under the embed- 
dings (6.13) weakly converge, as n — > oo, to a (positive) probability measure P on 
O(Y). This measure is supported by the finite- dimensional face 



A d , d = {(a, 0) E O(Y) | a d+1 = (3 d+1 = a d+2 = (3 d+2 = • • • = 0, ^(a, + A) = 1} 

d 

~ {(ai,... ,a d ;Pi,...,p d ) e R^lai > ■ ■ ■ > a d ; Pi > ■ ■ ■ > Pd, ^(^ + Pi) = 1}, 



i=l 



and its density with respect to the Lebesgue measure d(a; P) on A djd equals 



r(|A|) 



n?=iPi ! ?< 



det ' ! 



Pi + qj + 1 



-l 



SA (a ;/ 3)det 2 ( — ^— ), (6.14) 
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where s\(a; (3) is the super symmetric Schur polynomial in d + d variables. 

The proof of this proposition is quite similar to that of Proposition 6.2. An 
analog of Lemma 6.3 is proved using the Sergeev-Pragacz formula for s\(a;(3) 
(see [PT], [M, 1.3, Ex.24]) and its analog for the Frobenius-Schur polynomials (see 
[ORV]). 

It turns out that Proposition 6.7 implies the existence of the Poisson integral 
representation (1.2) for the harmonic function (6.12). The proof of this claim is 
quite similar to the proof of Theorem B in [KOO]. Since the Poisson kernel is always 
nonnegative, the existence of the Poisson integral representation implies that our 
harmonic function is nonnegative. 

Explicitly, the Poisson integral representation has the following form, cf. Propo- 
sition 6.4. 



Proposition 6.8. 

(-l)H^(-p-i;-g-i) _ 



r(|A|) 



det 



x 



(l A D|Ml YltlPiW 

I Sf,(a;p) s\(a;P) det 2 ( ^_ 



Pi + qj + 1 
d(a; (3). 



(6.15) 



Remark 6.9. The formula (6.15) gives an expression for the integral 

1 



A d , d 



Sn(a;(3) s\(a; (3) det^ 



OLi + f3 j 



d(a; (3). 



(6.16) 



The integrand is symmetric in A and fx. However, our assumptions on A and [i 
are different: the depth of A must be equal to d while \x is arbitrary. Actually, if 
the depth of ji is > d then both sides of (6.15) vanish. If the depth of \i is equal 
to d, the integration can be carried out directly in a rather simple way using the 
Berele-Regev formula 

-l 



s„ (ai,..., a d ; (3d) 



det 



1 



OLi + (3j 



det[af% =1 det[# 



Qj 



id . 



here (P\ Q) are the Frobenius coordinates of z/, see [BR], [M, 1.3, Ex.23]. But if the 
depth of /j is strictly less than d, the Berele-Regev formula must be replaced by 
the more complicated Sergeev-Pragacz formula, and a direct integration seems to 
be more difficult. 

Remark 6.10. All claims of this subsection remain true if we replace integral 
Frobenius coordinates pi > ■ ■ ■ > pa > 0, qi > ■ ■ ■ > qd > of a fixed Young 
diagram A with any ordered sequences of real numbers > — |. Then the Schur 
function s\(a; (3) should be understood as 



det 



1 



di + (3j 



det[af']? J=1 det[0?]? J=1 , 



cf. Remark 6.5. As in 6.1, we restricted ourselves to integral p's and g's in order to 
demonstrate the symmetry A <-> [i in (6.15). By analytic continuation, the formula 
(6.15) can be extrapolated to any pairwise distinct complex p^s and q^s. 
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6.3. Truncated Kingman branching. For the Kingman graph K (see §4) the 
algebra A* coincides with the algebra A of symmetric functions. We consider spe- 
cializations of A obtained by fixing finitely many indeterminates, say, xi,...,xi, 
and sending remaining indeterminates to zero. 

Under such a specialization all functions V* = m* with £(/j) > I vanish (this 
easily follows from the definition of the factorial monomial functions, see §4). This 
means that the corresponding harmonic function lives on the subgraph IK(/) of the 
Kingman graph K consisting of all Young diagrams with the length < /. We call 
this subgraph the truncated Kingman graph. It fits into the general formalism of 
§1 with algebras A and A* both equal to the algebra of symmetric polynomials in 
/ variables. The elements and V* are monomial symmetric polynomials and 
factorial monomial symmetric polynomials, respectively. 

Certain harmonic functions on truncated Kingman graphs and their applications 
to Selberg-type integrals were previously considered by Kerov [Ke3]. 

Let us fix a Young diagram 

A = (Ai > • • • > Xi > 0) = (ri( A )2 r2 ^ . . . ). 
We define an algebra homomorphism n\ : A — > R as follows, cf. (6.1), (6.11), 

Xi^-Xi-1, l<i<l, 

(6.17) 

Xi I— > 0, i > I. 

The corresponding harmonic function on K has the form 

(-l)H7r A (m*) (-i)H m *(_ Al -l,...,-A,-l) 

(-7TA(m (1) ))| M | (|A|+/)| M | 

Proposition 6.11. The harmonic function <p\ defined by (6.18) is nonnegative. 

Proof. It suffices to note that m* (— Ai — 1, ... , — A; — 1), by definition, is a sum of 
expressions of the form (a is a permutation here) 

l(n) 

Il(-Aa(i) - l)(-Ao-(i) - 2) • • • (-Xa(i) ~ (J>i), 
i=l 

each of which has sign (—1)1^1. □ 

According to §1, we have probability distributions on K n for all n = 1, 2, . . . 
given by 

M*{y) = dim K (z/) <p x (v), \u\ = n. (6.19) 
Embeddings K n O(K) are defined as follows (fi(IK) was defined in (4.7)): 

v e K n ^ ( — ,—,...) G O(K). (6.20) 
\ n n J 

The images of the probability distributions via these embeddings, according to 
the general theory, weakly converge, as n — > oo, to a certain probability measure P 
on O(K). 
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Proposition 6.12. The probability measure P on O(K) is supported by the finite- 
dimensional face 

i 

Ai = {a G O(K) | a i+1 = a i+2 = • • • = 0, = 1} 

i=l 

~ {(«!,... ,aj) G R+|«i > a 2 > ••• > ai, J^cti = 1}. 

i=l 

ite density with respect to the Lebesgue measure da on A; equals 
r(|A|+0-ri(A)!r 2 (A)!--- 

— - m A (ai,..., a/). (6.21) 

The proof is very similar to that of Proposition 6.2, so we shall just state the 
analog of Lemma 6.3 in this case. 

Lemma 6.13. As n — > oo, 

maxM„» = Or™ 1- *). 

Furthermore, if vi+i = and > en, where e > is arbitrary, then, as n — > oo, 
M>) = „.-. r (|A|-t-0jl(A)MA)l- roA(ai| (1 + o(1))> (6 22) 

u>ii/i ai = vi/n, . . . , on = vi/n. The estimate (6.22) is uniform in v. 
Proof. Using the formula (4.6) for dim^^) we get 

M n {y) = dim K (z/) <p x (v) = -j j , 

where the summation is taken over all permutations a G S 1 / which produce different 

products nH( A <r(*) + X W 

Next, we have asymptotic relations 



A| + 0, 

< (Aj + =O(n A 0- 



(Aj + l) Vi A _ A 



I/i! 

They imply that each term of the sum above, after multiplication by remaining 
factors, is at most of order n 1- '. This proves the first part of the lemma. 
For the second part of the lemma, assume v\ > en. Then we have 

" ! ^(^ + 0^-^1(1 + 0(1)), 



|A| + 0r 

(Xj + l) v . _ {a in ) x i 



(l + o(l)) 



as n — > oo, all estimates are uniform in v G K n provided that v\ > en. This yields 
the estimate (6.22). □ 

As a corollary, we get the Poisson integral representation, cf. Propositions 6.4 
and 6.8. 
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Proposition 6.14. 



(-l)H m *(-Ai-l,...,-A t -l) 
(|A| + 0h 



(6.23) 



r(|A|+0-ri(A)!r 2 (A)!-- - f 
— t — / m^{a)m x {a)dt 

ll i=1 Ai! J At 



a. 



This claim, similarly to Proposition 6.4, can be proved directly by making use 
of Dirichlet integrals. 

Remark 6.15. All claims above remain valid for any positive ordered sequence 
A = (Ai > A2 > • • • > A; > 0) with the obvious modification of the definition of 
monomial symmetric function m\(a), cf. Remarks 6.5, 6.10. By analytic continu- 
ation, the formula (6.23) can be extended to arbitrary complex Aj's. 

6.4. Truncated Schur branching. In this subsection we shall deal with the 
Schur graph, see §5. For this graph the algebras A and A* coincide with a subalgebra 
r of the algebra of symmetric functions; V is generated by the odd power sums 
xf k+1 , k = 0, 1, . . . . Again, we consider specializations of V obtained by fixing 
variables x\,...,xi and sending remaining variables to zero. As in 6.2, we shall 
state the results and sketch the ideas of the proofs. 

In such a specialization, the elements V* = P* vanish if > I. This means 
that the corresponding harmonic function can be viewed as a harmonic function on 
the truncated Schur graph §(/) — the subgraph of the Schur graph § consisting of 
diagrams with length < /. The truncated Schur graphs also fit into the formalism 
of §1 with algebras A and A* coinciding with the subalgebra of the algebra of 
symmetric polynomials in / variables generated by odd power sums. The elements 
Vfx and Vn are the Schur P polynomials and the factorial Schur P polynomials, 
respectively. 



Let us fix a strict partition A and denote its length by /. We define a multiplicative 
linear functional tt\ : V — > K. as follows, cf. (6.1), (6.11), (6.17): 




The corresponding harmonic function on § has the form 



(6.24) 



As in 6.2, it is not evident that this function is nonnegative. 
For all strict partitions v e S n , n = 1, 2, . . . , we define, as usual, 




(v) = dim s z/ • <p\{y). 



Embeddings S> n f2(S) = O(K) are defined exactly as in the case of the Kingman 
graph, see (6.20), the only difference is that now all partitions are strict. 
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Proposition 6.16. The sequence of images of (possibly signed) measures un- 
der the embeddings defined above weakly converges, as n — > oo, to a (positive) prob- 
ability measure P on fi(§). This measure is supported by the finite- dimensional 
face 



Ai = {a e 0(§) | a l+1 = ai +2 



{(ai,... ,a t ) G R+|ai > a 2 > 



= 0, ^a, = l} 

i=l 
/ 

> Oil, = 1}, 



and zts density with respect to the Lebesgue measure da on Ai equals 

-l 

c2 



r(|A| + z) 



nu a, 



pf 



Ai — A, 



A. + A,- + 2 



P A (a!,...,a z )Pf z 



(6.25) 



This result is parallel to Propositions 6.2, 6.7, 6.12. Its proof is based on an 
appropriate analog of the approximation Lemmas 6.3, 6.13. The proof of such a 
lemma in this case follows from explicit formulas for Schur P-functions and factorial 
Schur functions [M, III.8], [II]. 

Similarly to Proposition 6.7, Proposition 6.16 implies the existence of the Poisson 
integral representation for <p\. Thanks to the positivity of (6.25), this implies that 
<fx is nonnegative. 

The explicit Poisson integral representation (1.2) in this case takes the following 
form. 



Proposition 6.17. 

(_l)Hp*(_ Al -i,...,-Ai-l) _ r(|A| + o 



|A| + 0| 



nu Ai 



X 



P M (a)P A (a) Pf 2 



aj — a., 



Pf 

da 



Ai — Aj 
Ai + A~ + 2 



(6.26) 



Remark 6.18. If £(fj,) = I (= ^(A)), then the integration in (6.26) can be carried 
out directly using Dirichlet integrals and the formula [M, III. 8, Ex.12] 

-l 

det[< 3 ]Ui, ( 6 - 27 ) 

which holds for all v of length /. If £(n) < /, the integration seems to be more 
complicated, cf. Remark 6.9. 

Remark 6.19. All claims of the present subsection remain true for any nonneg- 
ative strictly ordered sequence A = (Ai > A2 > • • • > A; > 0). Then the Schur 
P-function P\(a) should be understood as 

-1 

det[a* j ] , 

cf. Remarks 6.5, 6.10, 6.15. By analytic continuation, the formula (6.26) can be 
extended to arbitrary complex mutually distinct Aj's. 
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P u {ai,...,a{) 



Pf 



a q 



ai + a 



Pf 



a. 



ai + aj 



7. Appendix 



Proof of Theorem 1.1. Existence of the integral representation (1.2) follows from 
Choquet's theorem, see, e.g., [Ph]. To prove its uniqueness one can apply another 
theorem, due to Choquet and Meyer, [DM]. Then we have to verify that the cone 
7^ + (G) is a lattice, i.e., for any cp, ip e H + (G), there exist their lowest upper bound 
(p\/ ip and greatest lower bound ip A ip. Let us prove that 

(<pVV0= lim /] dim<s(/z, \)max(ip(\),ip(\)), (7.1) 

n — >oo ' ' 

AeG„ 

(v?A0)=lim Y] dim G (/i,A)min(^(A),V'(A)). (7.2) 

n — >oo ' « 

A6G„ 

Indeed, take (7.1) and (7.2) as the definition of the functions <£> V ip and ip A ip. 
For any fixed //, the sum in the right-hand side of (7.1) increases as n —>■ oo and 
remains bounded from above by <p(n) +ip(fi). Similarly, the sum in the right-hand 
side of (7.2) decreases and remains bounded from below by 0. Hence, the limits 
exist. 

Next, remark that for any fixed vertex u, the function \x i— * dim^/i, v) satisfies 
the harmonicity relation up to level \v\ — 1. This implies that (p V ip and <p> A ip are 
harmonic functions. Clearly, they are nonnegative and are upper and lower bounds, 
respectively. 

Finally, it is readily verified that they are the lowest upper bound and the greatest 
lower bound, respectively. □ 
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